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Description 

Method for selecting resources in communication 

networks " . 

5 ^ 

Communication networks whose components communicate 
with one another • on a packet -switched basis are 
replacing circuit-switching communication networks to 
an increasing extent. Such networks are frequently also 

10 referred to as Voice over IP (VoIP for short) networks 
when the Internet protocol (IP) is used for 
interchanging the audio information provided in the 
form of data. In this case, the networks may either be 
used exclusively for transmitting voice data or else 

15 for transmitting a mixture of voice data and other 
information . 

The interconnected devices arranged in communication 
networks are referred to generally as communication 

20 components. When a communication component of this type 
is used as a terminal, for example as a telephone or a 
multimedia terminal, this component is also referred to 
as a client component. Other components are not used as 
a terminal, but rather provide services in the 

25 communication network. The services may be a gateway 
functionality, a voicemail server, an address directory 
or the like, for example. Such communication components 
are also referred to as server components. The services 
and functions provided by the server components are 

30 frequently referred to as resources in the literature. 

Both the client components and the server components 
normally comprise a piece of computer hardware ' (for 
example a PC) which uses appropriate hardware 
35 extensions and a piece of adapted software to perform 

appropriate functionalities. In this case, a piece of . 
computer hardware may also have more than one software 
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application installed on it, which means that a single 
physical component in the network 
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may in principle exercise both client and server 
functionalities. Such communication components are also 
referred to as servents in the literature, an 
artificial word derived from the terms "client" and 
5 " server " . 

' The communication components connect to one another by 
interchanging addressed data packets with one another. 
In this case, each communication component in the 

10 packet-switching network has a network address which is 
uniquely associated with it. In the networks which 
interchange data on the basis of the Internet protocol 
(IP networks) , this is the IP address and the IP port 
number, for example. If a communication component is 

15 intended to connect to or interchange data with another 
communication component, then it is first necessary to 
find out the network address of the other component. 
The network addresses are not always permanently 
associated with the communication components over time, 

20 but .rather may also be allocated dynamically in the 
network, which means that communication components may 
each have a different address whenever they have been 
turned off and turned on again or after predetermined 
events. For this reason, at least one network component 

25 in the known packet-switching communication networks is 
equipped with an address directory * (address database) 
for all of the communication components which are 
available in the communication network. These server 
• components are normally referred to as gatekeepers. 

30 

Alternatively, data interchange without a central 
address database in the manner of a gatekeeper is 
known, for example using the "The Gnutella Protocol 
Specification V 0.4" method, which communication 
35 components on the Internet can automatically use to find 
other communication components for file .interchange. In this 
case, the file and hence data interchange thus takes place 
not using a central server component or a "gatekeeper", but 
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rather directly between the individual communication 
components. Networks which provide direct .data 
interchange between communication components without a 
superordinate entity are called peer-to-peer networks. 
5 The communication components which comprise both 
"client" and "server" functionalities are the 
aforementioned " servents " . 

In the peer-to-peer network based on the Gnutella 

10 specification, each communication component (for 
example a PC) holds files ready for interchange with 
other communication components. In order to be able to 
interchange data, the searching communication component 
requires the network address of the communication 

15 component which holds the sought file ready for 
retrieval. To this end, it first of all sends a first 
search message, the "ping". Communication components 
which receive a "ping" search message respond to the 
searching communication component using a hit response, 

20 the "pong" . This hit response contains the respective 
network address of the responding communication 
component and the number of files which this 
communication component provides for interchange. In 
the next step, the searching communication component 

25 sends a second search message "Query" to a limited 
selection of those communication components which have 
responded to the "ping" search message with a "pong" . 
The second search message already contains the file 
name of the file which is being sought. If a 

30 communication component receives a second search 
message "Query" but does not itself hold the sought 
file ready for interchange, then it foirwards this 
search message to other communication components in the 
communication network whose addresses it has 

35 ascertained, for example by means of a "ping" method 
which has already been carried out in the past. If the 
communication component can provide the desired file 
for interchange, however, then it responds to the 
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second search message "Query" with a hit response 

"Query Hit", as a result of which the searching 
communication component can 
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initiate the file transfer using commands defined in 
the Internet protocol . 

The Gnutella method is used when a particular file is 
5 being sought among other communication components: The 
search method is terminated at the very instant at 
which the sought file has been found for the first 
time. 

10 While the correct file need only be found once when 
searching on the basis of the Gnutella method, it is 
frequently important in the case of the services in 
communication networks - the resources - to gain access 
to a plurality of resources of the same type in order 

15 to be able to choose between them when required. This 
case frequently arises with gateways, for example, 
which provide the client components in packet-switching 
communication networks with connections to 
communication components in circuit-switching 

20 communication networks. In this context, the client 
components in a packet -switching communication network 
require the use-related information about a plurality 
of server components of this type, because the gateways 
always support only a limited number of communication 

25 connections at the same time in line with their number 
of channels. Hence, if a gateway is already being 
utilized to the full extent, it is necessary to be able 
to .move to another gateway. 

30 If a packet-switching communication network has a 
plurality of gateways available, then it is normal for 
client components to have stored a list containing a 
plurality of gateways. In searching for a free gateway, 
that is to say one which is not yet fully utilized, a 

35 client component successively contac?ts all of the 
gateways which the list contains until a gateway with 
sufficient (residual) capacity has been found. In this 
case, the first gateway on this list is also referred 
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to as the "default gateway" and the other gateways on 
this list are also referred to as "fall-back gateways". 
The list containing the available resources in the 
communication network is administered 'from a central 
location in the communication 
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network. In the event of changes to the network 
topology or in the event of changes in relation to the 
available server components, the list is changed and is 
then made available to the client components again in 
5 updated form. 

Gateways and other resources in the communication 
network are reserved in multiple fashion primarily for 
capacity reasons. In this case, these communication 

10 components are normally physically distributed in the 
communication network. This firstly shortens the 
connection path on average and secondly results in cost 
advantages, particularly in the case of gateways. A 
demanded high level of failsafety is also a reason to 

15 reserve central components in multiple fashion in 
communication networks. 

It has been found to be a disadvantage with the known 
communication networks that resources which are already 
20 in use or are not so suitable are selected at the time 
of use. 



It is an object of the invention to make the selection 
of resources in packet-switching communication networks 
25 more effective and at the same time to reduce the 
involvement for administering the communication 
networks . 

This object is achieved for a method by the features 
30 specified in patent claim 1 and for a computer program 
product by the features specified in patent claim 11. 

In relation to the method, the way in which this object 
is achieved is that a communication component ascertains 
35 and stores functions and statements about the performance 
of a plurality of or all resources in the communication 
network, when • a resource is being used at least one 
database associated with the communication 
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component is used to store resource-specific 

information about the use of this resource, and the 
stored 
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functions and statements and/or the resource-specific 
information stored in the database are used to select 
the resource. 



5 In this case, simple means are used to ensure that when a 
particular resource is used a plurality of times or in 
the longer term, not just statements relating to the 
performance but also empirical values from previous 
instances of use of this resource are taken into account. 

10 

Advantageous refinements of the invention are specified 
in the subclaims. 

In this case, information sent by the resources is 
15 statistically evaluated and stored for the purpose of 
storing the resource-specific information. By way of 
example, resource-specific information is information 
about the reliability, the safety, the availability, 
the costs for use of the resource etc. 

20 

Advantageously, the resource-specific information 
stored by a communication component can be provided for 
other communication components, which means that not 
every communication component is limited to the 
25 information in its own database or needs to set up its 
own database independently. 



30 



35 



An exemplary embodiment of the inventive method is 
described below with reference to the drawing. 

To this end, the single figure shows a schematic 
illustration of a packet-switching communication 
network which is connected to a circuit-switching 
communication network. 

Communication components Al - A4, Bl - Bll in a packet- 
switching communication network VoIP are connected to 
one another. 
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The communication components Al - A4, B3 - Bll are 
servants which thus have both client and server 
functionalities. The communication components Bl, B2 
are "simple" IP telephones, that is to say 
5 communication components with pure client 
functionality. 

The communication components Al, A4 contain, as. a 
server functionality, gateways which connect the 

10 packet-switching communication network VoIP to the 
circuit-switching communication network ISDN. The 
gateways installed on the communication components Al 
and A4 are situated at various locations and also in 
different secondary distribution network areas of the 

15 circuit-switching communication network ISDN. The 
gateways permit connections between the communication 
components Al - A4, Bl - Bll in the packet-switching 
communication network VoIP and the circuit-switching 
communication systems SI, S2, to which ISDN terminals 

20 Cl - C3 are connected. They are available as useable 
resources to all client components in the packet- 
switching communication network VoIP and also to the 
communication installations SI, S2 in the circuit- 
switching communication network ISDN. 

25 

The gateways installed on the communication components 
Al, A4 may be selected and used by the client 
components of the communication components Bl, B2 and 
also by all client components installed in the packet- 

30 switching communication network VoIP on the 
communication components Al - A4, B3 - Bll - 

predominantly in the form of software applications. To 
this end, all communication components Al - A4, 
B3 - Bll have a piece of communication software 

35 installed on them which provides the client 
functionality. 

The communication software is designed such that it 
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also respectively examines its own communication 
component Al - A4, * B3 - Bll to determine which server 
functionalities 
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can be provided. This is done at least, when the 
coiranunication software is started for the first time. 
This information regarding the server functionalities 
is then stored such that it can be retrieved by the 
5 other communication components Al - A4, B3 - Bll using 
appropriate seajrch methods . 

The text below uses the example of the communication 
component A3 to describe the search for resources in 

10 the packet -switching communication network VoIP, the 
selection of one of a plurality of gateways as 
resources and the use of the selected gateway for the 
purpose of a communication connection between the 
communication component A3 and the ISDN terminal CI in 

15 the circuit-switching communication network ISDN. 

When the communication component A3 has started and the 
above-described examination of the dedicated hardware 
has taken place, the client component of the 

20 communication component A3 searches the packet- 
switching communication network VoIP for other, 
"adjacent" communication components. To this end, 
methods defined in the Internet protocol are used which 
request all components in a network segment to send a 

25 response message. This is done by means of a 
"broadcast", that is to say a message sent to all 
components which can be reached. In the course of this 
search, the communication component A3 ascertains and 
stores the network addresses of the communication 

30 components Al and A2 . In the next step, the 
communication component A3 sends search messages 
containing the demand for resources of a particular 
type, namely for gateways, to the "adjacent" 
communication components Al and A2 found. 

35 

The communication component A3 has been preset such 
that it uses this search method to search only for 
resources of such a type which will probably or 
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Empirically be used more frequently. This include 
gateways which allow connections between the packet- 
switching communication network 
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VoIP and the circuit-switching communication network 
ISDN. Other resources which are used less often, for 
example servers for conducting telephone conferences, 
are sought in the packet-switching communication 
5 network VoIP only when the client component installed 
on the component A3 demands the use of such a resource. 

In this example, the communication software for the 
communication component A3 in the packet-switching 
10 communication network VoIP searches exclusively for 
gateways, because this is the resource type used most 
often in this case. 

The communication component A2 does not have its own 
15 gateway, which means that it forwards the search query 
from the communication component A3 to further 
communication components A4, B5, B6 itself. 



By contrast, the communication component Al has a 
20 gateway of its own and responds to the search query 
from the communication component A3 with a positive 
response which includes the network address of the 
communication component Al and the access parameters 
for the gateway installed thereon. These statements are 
25 stored in a table by the communication component A3. 

In addition, the communication component Al forwards 
the search message to other communication components 
B3, BIO, Bll which are known to it. 

30 

The communication component A4 likewise has a gateway 
of its own, which means that it responds to the search 
query from the communication component A3, which it has 
received via the "detour" through the communication 
35^ component A2, in the same way, with the response 
comprising the network address of the communication 
component A4 and the access parameters for the gateway 
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installed thereon, in a similar manner to the case of 
the communication 
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component Al. These statements are also stored in the 
table of available gateways by the communication 
component A3 . 

5 The search messages which are forwarded from the 
communication component A3 to its adjacent 
communication components Al and A2 and from these in 
turn to further communication components contain, in a 
predefined data field, a number which is reduced by 1 

10 as a co\inter whenever the search message is forwarded 
from one communication component to the next 
communication component. As soon as this number has 
reached the value 0 as a result of continued forwarding 
of the search message, the search message is no longer 

15 transferred further in the packet-switching 
communication network VoIP. This prevents the search 
message from being forwarded infinitely often. The 
start value for this counter is set to be sufficiently 
high in the communication component A3, which means 

20 that a larger portion of the packet-switching 
communication network VoIP or the entire packet- 
switching communication network VoIP is searched. In 
this case, the number has the value 10, for example. 

25 Besides from the communication components Al and A4, 
the communication component A3 receives no further 
responses . 

When the communication component A3 has found the two 
30 gateways which are available in the packet-switching 
communication network VoIP and are installed on the 
communication components Al and A4, the order is now 
stipulated in which these gateways are connected as 
soon as the ' client component installed on the 
35 communication component A3 which is to set up a 
communication connection to a terminal CI to C3 in the 
circuit-switching communication network ISDN. To this 
end, the communication component A3 sends each of the 
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two gateways found a series of test messages. A test 
message of this type is the "PING", for example, which 
is in very common use on the Internet for 
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checking the connection to other coimnunication 
components. These test messages are answered by the 
communication components Al and A4 using an appropriate 
standardized response. The period of time between 
5 transmission of the test message by the communication 
component A3 and reception of the corresponding 
response is referred to as the propagation time for the 
test message- The propagation times, of the test 
messages are measured and stored by the communication 

10 component A3. The propagation times for all test 
messages to a gateway are used to form a respective 
mean value, which is added to the entries in the 
resource table. The mean propagation times are now used 
to sort the table such that the gateway with the 

15 shortest mean propagation time is in first place. In 
the next step, the communication component A3 sends 
each of the gateways found a request message which is 
used to request the • service features of the gateways. 
By way of example, these respectively include the 

2 0 number of voice channels to the circuit-switching 
communication network ISDN and the bandwidth of the 
link between the gateways and the packet-switching 
communication network VoIP. The information about the 
service features which is obtained as a result of these 

25 requests is also stored in the table in the 
communication component A3. 

A sorting criterion which may be used for the resources 
of a particular type may now also be, besides the mean 

30 propagation time for the test messages, the other 
available statements - such as the number of channels 
or the bandwidth of the IP link. In the present case, 
the list has been sorted using the mean propagation 
time for the test messages so as, when setting up a 

35 connection, to process this list starting with the 
resource having the shortest mean propagation time and 
to select that resource which first meets the 
requirements regarding bandwidth and number of channels 
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which need to be met in order to set up the pending 
connection. If this resource cannot set up the desired 
connection, for example because it is currently being 
used by the communication 
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component B3 or has failed in the meantime, the next 

suitable resource from the list is selected etc. 

The communication component A3 does not just enter 
5 statements such as the mean propagation times, the 
bandwidth of the IP link and the available number of 
channels etc. into the list of available resources, but 
rather also gathers statistical information about its 
own use of these resources in this list in parallel. 

10 This information may also be referred to as an 
"empirical database" about the reliability, safety and 
availability of the resources. With a large number of 
resources of the same type in a packet-switching 
communication network VoIP, such statistical 

•15 information is also evaluated in order to stipulate the 
order of use of the resources on the basis of this 
information. In this case, by way of example, those 
resources which have a low failure or termination rate 
or have been rarely "engaged" to date are used in 

20 preference. These statistical statements are provided 
by the communication component A3 for retrieval by 
other communication components Al, A2 , B3 to Bll as 
well so that communication components Al, A2^ B3 to Bll 
which have been newly added or turned on may also 

25 select resources in optimum fashion from the outset. 

If one of the communication components Al and A4 or one 
of the gateways installed thereon fails, then the next 
gateway shown in the list of communication component A3 

30 is used as a substitute. So that the failed resource is 
not repeatedly contacted in vain when resources have 
failed for a longer period, the communication component 
A3 performs a connection test for all of the resources 
shown at regular intervals of time. In addition to this, 

35 the search for resources in the packet -switching 
communication network VoIP is also regularly repeated so that 
commimication components newly added to the network in the 
meantime and their resources are found and are thus useable. 



